|
Bat-inspired algorithm is a metaheuristic optimization algorithm developed by Xin-She Yang in 2010.〔X. S. Yang, A New Metaheuristic Bat-Inspired Algorithm, in: Nature Inspired Cooperative Strategies for Optimization (NISCO 2010) (Eds. J. R. Gonzalez et al.), Studies in Computational Intelligence, Springer Berlin, 284, Springer, 65-74 (2010). http://arxiv.org/abs/1004.4170〕 This bat algorithm is based on the echolocation behaviour of microbats with varying pulse rates of emission and loudness.〔J. D. Altringham, Bats: Biology and Behaviour, Oxford University Press, (1996).〕〔P. Richardson, Bats. Natural History Museum, London, (2008)〕 == Algorithm Description == The idealization of the echolocation of microbats can be summarized as follows: Each virtual bat flies randomly with a velocity at position (solution) with a varying frequency or wavelength and loudness . As it searches and finds its prey, it changes frequency, loudness and pulse emission rate . Search is intensified by a local random walk. Selection of the best continues until certain stop criteria are met. This essentially uses a frequency-tuning technique to control the dynamic behaviour of a swarm of bats, and the balance between exploration and exploitation can be controlled by tuning algorithm-dependent parameters in bat algorithm. A detailed introduction of metaheuristic algorithms including the bat algorithm is given by Yang 〔Yang, X. S., Nature-Inspired Metaheuristic Algorithms, 2nd Edition, Luniver Press, (2010).〕 where a demo program in Matlab/Octave is available, while a comprehensive review is carried out by Parpinelli and Lopes.〔Parpinelli, R. S., and Lopes, H. S., New inspirations in swarm intelligence: a survey,Int. J. Bio-Inspired Computation, Vol. 3, 1-16 (2011).〕 A further improvement is the development of an evolving bat algorithm (EBA) with better efficiency.〔P. W. Tsai, J. S. Pan, B. Y. Liao, M. J. Tsai, V. Istanda, Bat algorithm inspired algorithm for solving numerical optimization problems, Applied Mechanics and Materials, Vo.. 148-149, pp.134-137 (2012).〕 A Matlab demo is available at the Matlab exchange〔here http://www.mathworks.com/matlabcentral/fileexchange/37582〕 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「bat algorithm」の詳細全文を読む スポンサード リンク
|